Finding Optimal Refueling Policies in Transportation Networks
نویسنده
چکیده
We study the combinatorial properties of optimal refueling policies, which specify the transportation paths and the refueling operations along the paths to minimize the total transportation costs between vertices. The insight into the structure of optimal refueling policies leads to an elegant reduction of the problem of finding optimal refueling policies into the classical shortest path problem, which ends in simple and more efficient algorithms for finding optimal refueling policies.
منابع مشابه
A linear-time algorithm for finding optimal vehicle refueling policies
We explore a fixed-route vehicle refueling problem as a special case of the inventorycapacitated lot-sizing problem, and present a linear-time greedy algorithm for finding optimal refueling policies.
متن کاملAdaptive Routing and Recharging Policies for Electric Vehicles
Planning a trip with an electric vehicle requires consideration of both battery dynamics and the availability of charging infrastructure. Recharging costs for an electric vehicle, which increase as the battery’s charge level increases, are fundamentally different than refueling costs for conventional vehicles, which do not depend on the amount of fuel already in the tank. Furthermore, the viabi...
متن کاملGoing Bunkers: The Joint Route Selection and Refueling Problem
Managing shipping vessel profitability is a central problem in marine transportation. We consider two commonly used types of vessels—“liners” (ships whose routes are fixed in advance) and “trampers” (ships for which future route components are selected based on available shipping jobs)—and formulate a vessel profit maximization problem as a stochastic dynamic program. For liner vessels, the pro...
متن کاملApplication of n-distance balanced graphs in distributing management and finding optimal logistical hubs
Optimization and reduction of costs in management of distribution and transportation of commodity are one of the main goals of many organizations. Using suitable models in supply chain in order to increase efficiency and appropriate location for support centers in logistical networks is highly important for planners and managers. Graph modeling can be used to analyze these problems and many oth...
متن کاملPEV Fast-Charging Station Siting and Sizing on Coupled Transportation and Power Networks
Plug-in Electric Vehicle (PEV) charging stations couple future transportation systems and power systems. That is, PEV driving and charging behavior will influence the two networks simultaneously. This paper studies optimal planning of PEV fast-charging stations considering the interactions between the transportation and electrical networks. The geographical targeted planning area is a highway t...
متن کامل